package com.zang.greedy;

/**
 * @author ZVerify
 * @since 2022/11/20 22:32
 **/
public class 跳跃游戏 {
    public boolean canJump(int[] nums) {
        // 如果距离就一格肯定能跳出去
        if (nums.length == 1) return true;
        // 这个是当前可以跳到的最远距离
        int jumpLength = 0;
        for (int i = 0; i <= jumpLength; i++) {
            // 每次更新可以跳到的最远距离
            jumpLength = Math.max(i + nums[i],jumpLength);
            // 如果跳到最后一个数则返回true
            if (jumpLength>= nums.length-1) return true;
        }
        return false;
    }
}
